درباره گراف های t-کامل چنگک آزاد

مطالعه ی حفره یا خوشه در گراف های چنگک آزاد

فرض کنید x و y دو راس غیرمجاور بدون همسایه ی مشترک در گراف چنگک آزاد g باشند.ثابت می شود خوشه ی جداساز بین x و y یک مانع برای وجود حفره گذرنده از x و y است. در این رساله، یک مانع برای وجود یک x-z مسیرالقایی گذرنده از x و y و z رئوس مشخص شده در گراف چنگک آزاد هستند یافت می شود. همچنین وجود مسیر دور از دسترس بررسی شده است.به علاوه، با استفاده از جایگشت حذفی مینیمال الگوریتمی برای تجزیه گراف توسط ...

نتایجی درباره گروه های کامل

فرض کنید یک G گروه کامل باشد. در این مقاله با روش جدیدی ثابت می کنیم که هر خودریختی از گروه G را می توان به طور یکتا به یک خودریختی از گروه پوششی G گسترش داد. همچنین ثابت می کنیم اگر G یک فاکتور مرکزی از گروهی مثل H باشد آنگاه هر خودریختی از گروه G به طور یکتا به یک همریختی از گروه پوششی G به H گسترش پیدا می کند.

درباره رنگ آمیزی کامل گراف ها

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...

گراف های اشتراکی کامل

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد ه...

گراف های بازه ای کاوشگر

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.